#include<bits/stdc++.h>
using namespace std;
int a[11]={1};
void jiecheng(){
    for(int i=1;i<=10;i++){
        a[i]=i*a[i-1];
    }
}
int main(){
	int m,c=1;
	jiecheng();
	int s=0;
	cin>>m;
	while(m--){
	    int n;
	    c=1;
	    s=0;
	    cin>>n;
	    int j;
        for(j=1;j<=10;j++){
            if(a[j]>=n)break;
        }
	    for(int i=9;i>0;i--){
	        if((a[i]+s)>n)continue;
	        else if((a[i]+s)<n)s+=a[i];
	        else{
	            cout<<"Yes"<<endl;
	            c=0;break;
	        }
	    }
	    if(c==0)continue;
	    cout<<"No"<<endl;
	}
	return 0;
}
